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A method to determine a basis of the group of rational integral symmetric positive definite uni- 
modular nxn circulants for any /z, is presented. This method uses the correspondence between 
unimodular circulants and units of the algebraic number field /?(£), where £ is a primitive nth root 
of unity. Known results are used to obtain generators of certain aperiodic subgroups of the abelian. 
finitely generated group of units in /?(£). The correspondence, then, produces the desired basis ele- 
ments. The number of basis elements for each n is proved to he \k +1 — Oo(n), where <r (//) is the 
number <>l positive divisors of n. In addition, an upper bound for the number of cor 



i»f these circulants 
circulant 



congruence classes 
is obtained, where congruence is relative to rational symmetric unimodular nxn 



Key Words: Algebraic: numbers, circulant matrices, abelian groups. 



In 1956, M. Newman and 0. Taussky [7] 1 exhibited 
a rational integral symmetric positive definite uni- 
modular 8X8 circulant that was not of the form AA' , 
where A is a rational integral 8X8 circulant and A' 
its transpose. The method they used in obtaining the 
positive definite circulant can be adapted to find 
generators of groups of rational integral symmetric 
positive definite unimodular circulants for parti- 
cular values of n. However, difficult problems arise 
when the method is applied for arbitrary n. 

This paper presents an alternate method of deter- 
mining generators of these groups through the use of 
a correspondence, investigated by O. Taussky [8], 
between units of the algebraic number field /?(£), 
where f is a primitive n\\\ root of unity, and unimodular 
circulants. The group of units in R(Q is abelian and 
finitely generated. By restricting the discussion 
to certain aperiodic subgroups of this group, results 
conveniently compiled in Hecke [2, pp 38-44] can be 
used to determine generators of the subgroups. By 
the correspondence, then, generators of groups of 
rational integral symmetric positive definite uni- 
modular nxn circulants are obtained. In addition, 



the number of these generators is proved to be 



-f 1 — o"o(ra), where (Jo(n) is the number of positive 
divisors of n. Furthermore, an upper bound for the 
number of classes of these circulants is obtained 
for arbitrary n, where two of these circulants A and 
B are in the same class if and only if there is a rational 
symmetric unimodular nxn circulant S such that A 
= S'BS. 



First, the notation used throughout this paper will 
be established. Let P be the nxn permutation matrix 





1 








0) 



Then P is a full cycle. Since P is normal there exists 
a unitary matrix U such that U* P U=D P > where 
Dp is a diagonal matrix and U* is the conjugate trans- 
pose of U. Assume £ is a primitive nih root of unity. 

Then U may be taken as — r= (£' J ") for 1 ^ i, j ^ n. 

Vn 



It follows that D p = diag (£, ^ 



, £") and the eigen- 



es in brackets indicate the literature references at the end of this paper. 



values of P are the nth roots of unity. 

Let C be an nxn rational integral unimodular cir- 
culant given by C = a I-\- a x P + . . . -\~a n -\P n ~ l . 
Denote by G the group of all such circulants; Ci, 
the subgroup of symmetric elements of G; and £2, 
the subgroup of positive definite elements of G\. 
We will prove that G is a finitely generated abelian 
group (Theorem 1). The subgroup G\ and Gz of G, 
then, are also finitely generated and abelian. It 
follows that each of the groups G, d, G> can be 
decomposed into the direct product of a periodic 
group and an aperiodic group [9, p. 91]. Let R be 
the field of rationals and denote by E the finitely 
generated multiplicative abelian group of units in 
R(Q; Ei, the subgroup of real elements of E; and 
Ei, the subgroup of totally positive elements of E\. 
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That is, E>2 consists of those elements of E\ which are 
positive together with all their conjugates. (The nota- 
tion and definitions of all groups in this paper are 
given in the appendix.) 

With the above notation, Dirichlet's Theorem [2, 
p. 124] can be stated as follows: 

If the defining polynomial of /?(£) is p(x), and if 
among the roots of p(x) there are n real and 2r 2 imagi- 
nary ones, then the number of elements of infinite 
order in the basis of E is r=ri + r 2 — 1. There exist 
r-f 1 units £, 771, ... , 77,, where £ is a primitive wth 
root of unity, such that any element e of E has a unique 
representation € = £"077,1 . . . 77^, where a\ are rational 
integers for 1 ^ i ^ r and <7 is a rational integer modulo 
w. 

Note that the basis elements 771, ... , Y) r of infinite 
order can be taken to be real [1, p. 185]. 

Each group E, E u and E> can also be decomposed 
into a direct product of a periodic group and an 
aperiodic group. Let E\ be the largest aperiodic 
subgroup of E x . Define //, H u and H 2 as follows: 
H is the largest aperiodic subgroup of G; H\ is the 
subset of elements of H all of whose eigenvalues 
belong to E[; and H 2 = H t D G 2 , 

The following theorem will be of importance. A 
sketch of the proof was published as part of a paper 
by M. Newman [6]; the proof was suggested by O. 
Taussky. The proof is included here because some 
of the details in the proof will be used in later proofs. 

THEOREM 1. G is a finitely generated abelian group 
with respect to matrix multiplication. 

PROOF. It is clear that G is an abelian group with 
respect to matrix multiplication. To show that G 
is finitely generated, we embed it in a finitely generated 
group. Let C = a /+aiP+. . . + a n -iP n - 1 = e(P) be 
an arbitrary element of G. Since P=UD t >U* 9 then 
C=UD C U* 9 where D c = diag (e(£), . . . , e(£ tt )) and U 
is the unitary matrix mentioned earlier. But D c can 
be written as a product in the following way: 



Z) r = diag (€(£), 1, 



Ddiag (1, €(£*), 1,. . . ,1). . . 
diag(l, . . . ,€(£")) 



where €(£>) eE for 1 =^7 ^ n (since det D ( =dei C = ±l). 

With the notation in the above statement of Dirichlet's 
Theorem, each unit e(£ J ), 1 ^/^ n, has the following 
unique representation: 



e(0 = £ a Oj77?lJT7f2j . . . TJ«rj. 



Then 



diag (1, . . . , 1, e(£0, 1, . . . , l) = diag (1, . . . , 1, 
£«oj, 1,. . . ,1) f]diag(l, . . . , 1,7770,1,. . . ,1), 

where the elements e(£ J ), £ a oj, 7)?u appear in the y'th 



position on the diagonal for 1 =^7 : ^ n. Let 

A oj =Udmg(l 9 . . . ,1,£, 1,. . . ,1)1/* 

A u =Udmg(l, . ..,1,77,,... ,1)U*> 

1 ^ i ^ r 9 1 ^j^ n (i.e., the elements £ and 77,, appear 
in the 7th position on the diagonal of A\j 9 l^j^ri). 
Then there are finitely many matrices of the form A-,; 
such that 



n 



A"ij. 
u 



j=i. 



However, the matrices An need not be circulants. 

Consider the group T generated by the Arfs defined 
above for ^ i ^ r and 1 ^j ^ n. It is clear that T is 
finitely generated. Furthermore, T is abelian because 
diagonal matrices commute. Thus T is a finitely 
generated abelian group which contains G as a sub- 
group and the theorem is proved. 

Corollary 1. All eigenvalues of an element of 
G(G t , i = 1, 2) are elements of E(E i9 i= 1, 2). 

A relationship between G and a certain group of 
units will be established for which the following prop- 
erties of units in E are needed. 

Lemma 1. Let ^ n {x) be the cyclotomic polynomial of 
degree <p{n) and let v be a primitive n th root of unity. 
Then the sum of the coefficients of a unit q(^)eE can be 
changed modulo O n (l) without changing the unit. 

PROOF. Let q{x) be an integral polynomial such 
that q{v) is a unit in E. Define a polynomial q ( (x) as 
follows: q t (x) = q(x)-\- t<£>„{x), where t is an integer. 
Then q t {v) = q{v) and g,(l) = g(l) + *<£,,( 1). Since q{\) 
is the sum of the coefficients of q(v) the lemma is 
proved. 

[p i/n = p« 

LEMMA 2. O n (l)= [I otherwise, where p is a prime 
and a is a positive integer. [5, p. 160] 

PROOF. Let p{d) be the Mobius function and let £ be 
a primitive nth root of unity. Then 

(r, n)=l d\n 

-s(^r-»- 

The last equality follows because 
Y[(x-iy* d > = (x-iy r = l for n>\ and o- = V fi(d). 

Thus, for n > 1 



^(D= n (l -^=nS) =n^- 

(r, n)=\ d\n xu/ d\n 



Hid) 



\p if n = p a 
1 otherwise. 
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From Lemma 1 it follows that the representation of a 
unit q(v) in E can be uniquely given either by specify- 
ing q(r)) for some nonprimitive nth root of unity (for 
example, T) = l) or by specifying the polynomial q(x). 

EXAMPLE. A primitive 5th root of unity v satisfies 



the relation 



l + ^ 3 -h^ 2 -h^+l 



distinct polynomials q\(x)=\—x- 
-f^ 3 . Then 



= 0. Consider 
- x 4 and q 2 {x) = 2 - 



the 

|_ ~2 



q\(v)= \ — v- v A = 2 + v 2 + v* = q 2 (v) 
q x {v 1 )=\-v 2 -v* = 2 + v+v A = q 2 ( v 1 ) 
qi(v 3 ) = qi(v 2 ) = q2(v 3 ) 
qi(v 4 ) = qi(v) = q 2 (v 4 ) 
gi(j/ 5 ) = gi(l)=-l,g2(^ 5 ) = g2(l)=4. 



Let e(x) — ao -f a\X -+■ . . . + a, t -\x n ~ l be the inte- 
gral polynomial such that €(£*), 1 ^ k ^ n, are eigen- 
values of the circulant e{P) in G. (Let £=exp 
2m 

for definiteness.) From the proof of Theorem 1 it 

n 

follows that these eigenvalues have a fixed ordering 
and, since their representation is fixed by e(x), uniquely 
determine e(P). These eigenvalues occur precisely 

once among the numbers e(£ r n/d ), where d runs over the 

positive divisors of ft, and r runs over those integers 
such that l^r^d, (r, d)=\. Denote the divisors, 
including 1 and n, by d\, . . . , d m , where l = d\ < d 2 
< . . . < d m = n and m = cro(n). 

Corresponding to each e{x) as defined above there is 
an ra-tuple (€(£ d i), . . . , e(£ d m)) of units ofE. (When n 
is a prime p, for example, d\ = 1, d 2 = 'd m = p and the 
771-tuples have the form (e(£), 6(1)).) Let J^ be the set 
of all such m-tuples. Define the mapping 6 of G into 
J^by 



0: e(P) 



(€({*)•- • .,€(£*«)) 



and multiplication of elements of & by 
(€(£*), . . ., €(^m)) • (S(^), - • ., 8({ d m)) 

= (6(^i) • o(^), . . ., €(£<*m) • S(^m)), 

THEOREM 2. t\s oji isomorphism ofG ontotF. 

Proof. The mapping 9 is onto. Let e(x) be an 
integral polynomial such that e(^ d )eE for each d\n and 
define A rf = diag (£ n ^ d , . . ., £ r * n/d ), where k = <p{d) and 
1 = n < r 2 < . . . < /> ^ d are the numbers relatively 
prime to d. (That is, the diagonal elements of A^ are 
the primitive dth roots of unity.) Form the direct sum 

V' Ad. For a suitable permutation matrix Q, 
CV; A d <?' = diag(£, . . ., l n )=D„. 



Als 



so that 



e(A ri )=diag(e(^"'/ d ), . . ., e(£ r *" /d )) 



Q 






€(Ad)J (?' = diag (€(0, . . ., e(C n )) = D c 



and 



UQ[2' e(A (l ))Q'U* = e(P)eG. 






The mapping is 1-1. Let e,(P) and e 2 (P) be ele- 
ments of G such that the m-tuples O(edP)) and 0(e 2 (P)) 
are identical elements of i^. Then ei(P) and e 2 (P) 
have the same eigenvalues ordered in the same way, 
hence e l (P) = e 2 (P). 

Finally, if e(P) and 8(P) are any two elements in G, 
then 0(e(P)) • 0(d(P))=( e (^\ . . . , e (^ m)) . (WH . _ ? 

S(^m)) = (€(^l)-8( d l), . . ., €(^m)-S(C d m))=^(€(P)-5(P)), 
hence preserves multiplication. 

Corollary 2. // S(P)eGj, i= 1, 2, ^e/i 0(e(P)) is an 
m-tuple of elements o/'Ei, i = l, 2. 

PROOF. Assume e(P)eG,. Then e(P) = e(Pf 
= UD*U*=UD C U* so that D C =D*, which implies €(£*), 
1 ^ k ^ n, is real. 

Assume e(P)eG 2 . Then D r = D* and Z) r is positive 
definite, hence e(£ A ')e£ 2 , 1 ^ A: ^ n. 

In order that the results on aperiodic groups [2, 
pp. 38-44] can be used it is necessary to consider the 
restriction of 6 to an aperiodic subgroup H\ of G de- 
fined as follows: //, is the set of elements of G\ all 
of whose eigenvalues belong to the largest aperiodic 
subgroup E\ of E\. 

THEOREM 3. // n ¥" p c \ where p is a prime and a 
is a posit ire integer, then mops Hi onto the subset 
Fi of $F consisting of m-tuples (e(£ d i), . . . , e(£ (1 m)) of 

elements of E\. If n = p a , then maps Hi onto a sub- 
set F[ o/Ti, where FJ consists of m-tuples of elements of 
a subgroup E" ofE] defined as follows: 

EJ={c(0€EJ|6(l) si (mod p )} f 

where e(x) is «/i integral polynomial such that e(P) is 
a circulant in Hi m;^A eigenvalues e(£ k ), 1 ^ k ^ n. 

PROOF. It follows from Corollary 2 that the units 
in the m-tuples of F\ are real. Also, €(£ n ) = €(l) = l 
since e(£ w ) is a real eigenvalue of a unimodular matrix 
with integral coefficients and an element of an aperi- 
odic group. By Lemma 1, any polynomial e t (x) of the 
form €t(x) = e(x) + t<£> n {x) and such that e f {P) is a cir- 
culant in Hi has coefficient sum e ( (l) = (1) (mod 0„(1)). 
The theorem follows from Lemma 2. 

Theorems related to the number of basis elements 
of the aforementioned groups will now be established. 
Theorem 4. //n = p a , then (Fi:Fi)=p— 1. 

PROOF. Let k be an odd primitive root modulo p 
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and define the function ix 2 k(x) as follows: 

Ul + *+. • .+x k ~ 1 ) 2 , x=\. 
Then /u. 2fc (£)eEi, where £ is a primitive p a th root of unity. 
Let iXk(x) be the positive square root of fi2k(x). Then 

and /Lt/c(l) = /c, hence fjik(l) r — k r . 

Now, let g(.%) be an integral polynomial such that 
(q(Q, q(Q>), . . ., <z(£> a MY Then (q(l), p)=\. For, 
if (g(l), p)—p, then q{\) = cp for some integer c. 
Consider the polynomial g(x) = q(x) — c^> a {x). Since 

g(l) = 0, (*-l)|g(*) and ^) = c*^) + K^)(%-l), 
where /1x) is a polynomial with rational integral co- 
efficients. Then q(Q = r(Q(t-l) so that ±l = Uq(Q 
= Ilr(£)(£— l) = pllr(£) where the products are taken 
over all primitive p a th roots of unity. But this implies 
p\l which is a contradiction. Thus (g(l), p)=l and 
there exists an r, l=^r^p — 1, such that q(l)/jLk{l) r 
= 1 (mod p). Thus q{v) • /aa-M^F", for this value of r 
and for i>=£, £\ . . ., IC?" , hence (FnF[) ^p- 1. 

From the above result it follows that F\ can be 
written as a set theoretic sum with at most 
p— 1 summands of the form p! k • F[, where p} k is de- 
fined as p} k = (M0\ • • -, M(, p Y)eFi for ^ i^p-2. 
But there must be at least p — 1 summands. Assume 

F i = *S *4 ' F i and Ml * F[ = fx s k • F;, where ^ t, s 

^p-2. Then pf k • jLt^eFJ and /x*(l)< • fji k (l)- s = k f - s 

= 1 (mod p). This implies (p— l)|(r — s), hence r — 5 
and (Fii F [) ^ p — 1 which proves the theorem. 

Note. Let F=6(H). Then it is also true that 
(F: F[) = p—1 since the basis elements of the group E 
can be chosen to be real. 

The following theorem is one of the principal re- 
sults in this paper. 

THEOREM 5. The number b(n) of basis elements of 
the largest aperiodic subgroup H of G is given by 



b(n) 



'(irtd)-l) = 



d\n 
d>2 



-hi — cro(n), 



where o~o(n) is the number of positive divisors of n. 

PROOF. Let e(x) be an integral polynomial such 
that e{P)eH has eigenvalues e(£), . . ., e(£ w ) in F. De- 
note the image of H under the mapping by F. Then 
F is an aperiodic subgroup of ^consisting of m-tuples 
of the form 






where d u . . ., d m are the positive divisors of n. (Note 

that £ rf < is a primitive -rth root of unity, 1 ^ i ^ m, and 
d\ 

that both — and d\ run through all positive divisors of 

n.) 

Let d > 2 be a divisor of ra. The defining polynomial 
of a primitive dth root of unity v is Q>d(x). This poly- 
nomial has (p(d) complex roots and no real ones. By 
Dirichlet's theorem there are 2 <p(d)— 1 basis elements 
of infinite order in the group of units in R(v). (The 
group is trivial when d— 1 or 2.) A basis of the aperi- 
odic group F, then, consists of 2( 2 <p{d} — 1) elements, 
where the summation is over all positive divisors d of n 
greater than 2, and the first equality is proved. 

The second equality can be proved by considering 
two cases. 

(i) n is odd. Then 

2 {hy{d)-l)=h 2<Kd)-(oo(7i)--l)=f (n-l)ao(n) 



+ 1 = 



+ 1 — (Join). 



(ii) n is even. Then 
2(i^(^)-l)=i2^^~ ((To( ^~ 2 ) 

= i(7i-2)-<7 (rc) + 2 = 



1 — o*o(rc). 



By a direct application of Theorem 5 it follows that 

o 

b(p) = — q — -> where p is a prime greater than 2, and 

that b(2p) = 2-6(p) — p — 3. More generally, if n is 
odd, then 6(2 71) = 2 • 6(77). 

The following table gives the values of b(n) for 1 
^ n =£= 16. 



/i 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 
6(/i) 000010212 2415444 

Assume /i, . . ., f r is a basis of F. That is, f, 
1 ^ i ^ 7i, is an m-tuple of units of E as defined above. 
Then bases for Fi(F/) and F 2 = #(#2) of the following 
form can be found [2]: 



/?>=/?« /S«'--/*lr 



and 






/;»= yp 22 . . . /)."' 2 '' 

yj 2 ) = /prr 
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respectively, where | knk 22 . . • k rr \ = (F:Fi) or (F:F[) 
and | I11I22 • • • lrr\={Fi:F 2 ) or (F(:F 2 ). These 
bases are not necessarily unique but when one is 
known it is possible to determine bases for H, Hi, 
and H 2 by the correspondence in Theorem 2. Then 
r—b(n). Furthermore it will be shown in Theorem 8 
that an upper bound for the value of | I11I22 • • • 1//|, 
that is, for (ft: // 2 ) is 2 r . 

As examples, consider the cases 71 = 5 and 7. The 
case n = 5 has been worked out by 0. Taussky [8] by a 
different method. 

(1) 7i=5. Let £ be a primitive 5th root of unity. 
From Theorem 5, 6(5)= l = r. Fueter [1, p. 186] 
showed that e(£) = £ 2 + £ 3 is a fundamental unit of E of 
infinite order, hence (e(£), e(l))=/i can be chosen as 
a basis of F. From Theorem 4, (F:F[) = i so that 
/V )== /i = (€(£) 4 ,e(l) 4 ), wheree(£) 4 = 6 + 4£ + £ 2 + £ 3 + 4£ 4 
= 3 + £-2£ 2 -2£ } + £ 4 . (Note that, since e(l) = 2, the 
smallest exponent A such that 2 k = 1 (mod 5), is A: = 4.) 
The group of nonzero residues modulo /; is cyclic so 
that f[ l) can be taken as a basis of F[ and the circu- 
lant C= [3, 1, —2, —2, 1] is a basis of H\. But C is 
positive definite so that for the case 71 = 5, H\ = H 2 . 
Furthermore, C=[l, 0, — 1, — 1, 0] 2 which implies 
that there is only one class of symmetric positive def- 
inite unimodular 5X5 circulants with respect to con- 
gruence over rational integral circulants. 

(2) 7i=7. Let £ be a primitive 7th root of unity. 
From Theorem 5, 6(7)'= 2 = r. Fueter [1, p. 186] 
showed that e(0=l + £ + £ 6 and 8(£)= 1 + f*-h£ 4 are 
fundamental units of E of infinite order, hence (e(£), 
e(l))=/i and (8(£), 8(1)) =f> can be chosen as a basis 
of F. From Theorem 4, (F:F/) = 6 so that 



and 



A»=fr-f? 



yv»= jf- 



where [k u ' k 22 \=6 form a basis of FJ. Since 6(1) = 3 
it follows that k 22 must satisfy 3 A ' 22 = 1 (mod 7), hence 
k 22 = 6 and f 2 l) —f 2 is a basis element of F[. Also, 
fen==±l. Let An=l. Since €(1)=3 it follows that 
ki2 must satisfy 3 • 3 kl2 = 1 (mod 7), hence /ci 2 = 5 and 
fi )= f ' fi is a second basis element of FJ. Now 

/(i) = 113+ 102£ + 96£ 2 +110£ 3 +110£ 4 + 96£ 5 +102£ 6 

= 9-2£-8£ 2 + 6£ 3 + 6£ 4 -8£ 5 -2£ 6 , 

since e(l) • 8(1) 5 = 3 6 = 1 + 104 -7, and 

/^=141+96£+71£ 2 +127£ 3 +127£ 4 +71£ 5 +96£ 6 

= 37-8£-33£ 2 + 23£ 3 + 23£ 4 -33£ 5 -8£<\ 
since 8(1) 6 -3 H = 1 + 104.7. 



Thus the circulants 

Ci = [9, -2,-8, 6, 6,-8,-2] 

C 2 = [37, -8,-33, 23, 23,-33,-8] 

can be taken as a basis of H\. 

In a similar manner it can be shown that 

form a basis of F 2 so that 

Dt = Cf = [289, - 64, - 260, 180, 180, - 260, - 64] 

D2 = C 2 =[37,-8,-33, 23, 23,-33,-8] 

form a basis of H 2 . A more convenient choice of 
basis would be 

D\ = C\ • C~ l = [3, 0, -2, 1, 1,-2, 0] 

D' 2 = C> = [37, - 8, - 33, 23, 23, - 33, - 8] . 

In the latter case, 

d;=[-i, 0, 1, 0, 0, 1,0J 2 
D 2 = [-3, 1,3,-2,-2,3, 1| 2 

so that there is only one class of symmetric positive 
definite unimodular 7x7 circulants with respect to 
congruence over rational integral circulants. 

Number of Classes of Circulants. M. Kneser [3, 
p. 250] lists the class number of positive definite 
quadratic forms in n variables for 1 ^ n ^ 16 and with 
determinant 1. The number of classes of circulants 
in H 2 is less than or equal to this class number for each 
n. In particular, it is shown that there is only one 
class Ft 2 for n^l. M. Newman and O. Taussky [7] 
showed there are two classes for ra = 8. In private 
communications M. Kneser proved there is one class 
for n = 9; M. Newman proved there are two classes 
for n=12; and E. C. Dade and O. Taussky found one 
class for all prime p < 100 except p — 29. The num- 
ber of classes for other values of n is not known but 
an upper bound can be obtained. 

THEOREM 8. (Hi:H 2 ) ^ 2 r , where r is the number of 
basis elements 0/H1. 

PROOF: Let H be the set of all elements C of H\ 
such that C =1; that is C = A'A where A is an nxn 
unimodular rational integral circulant. Then 

(i) If CeH u then C 2 eH (since C 2 = C'IC). 

(iil Ho is a subgroup of Hi. 

(iii) (Hi : Hq) is the number of classes of circulants! of 
Hi, where congruence is over the unimodular rational 
integral circulants. 

By Theorem 5, the number of basis elements of Hi is 

+ 1 — (io(n). IfC\, . . ., C, are basis elements 
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of Hi, then because of (i) and (ii) any element C of 
Hi can be written in the form 



c=c^-a/ 



C».r-Co 



where CoeHo and ft = or 1 for 1 ^ i ^ r. This im- 
plies that the order of Hi/Ho is 2 s where s ^ r, hence 
2 r is an upper bound for the class number in (iii). But 
the number of circulants of Hi with respect to integral 
congruence is not greater than the number of classes 
with respect to congruence over circulants, so that 2 r 
is actually an upper bound for this class number. 
Thus (H\ : Ho) ^ 2 r and since H () is a subgroup of Hz 
it follows that (H 1 :H 2 )^2 r . 

Appendix 

The following list includes the notation and defini- 
tions of all sets referred to in the paper. 

Set Definition 

G = A11 rational integral unimodular nxn circulants. 
d = Symmetric elements of G. 
Gz — Positive definite elements of G\. 

E = M\ units in R(Q. 
Ei = Real elements of E. 
£2 — Totally positive elements of E\, 
E{ = Largest aperiodic subgroup of E\. 

£f= {€(©€£/ 16(1)-1 (mod p)}. 



H= Largest aperiodic subgroup of G. 

H\ = Elements of H all of whose eigenvalues are ele- 
ments of E(. 

H 2 = H 1 n G 2 . 

&= fl(G) = {«£*), . . ., c(l*m))\du . . ., d m are 
positive divisors of n; e(QeE}. 

F = 6(H). 

FI = 0(1^0, when n#p«, = {(€(^), . . ., e(^))|e(^) 

F' = 6{Hi), when n = p«= {(e(£ dl ), . . ., € (£<M) 
\e(t d i)eE[\l^i^m}. 



F 2 = 0(Hz). 
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